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C ^: 1. Introduction 
H . 

■ The F-system is a multi-dimensional rational recursion which first 

r-| . appeared in theoretical physics. It was introduced by Al. Zamolod- 

^ ', chikov ^0] , who was motivated by ideas coming from deformed confor- 
mal field theories (see also [7] for connections with integrable systems). 
The recursion was generalized by Ravanini, Tateo and Valleriani in 8j, 

^ . and in this general form it is parameterized by a pair of Dynkin dia- 

! grams. In the present paper we restrict our attention to the case of 

^ I Dynkin diagrams of type A. 

' The recursion starts with a certain number of free parameters and 

\o 

O 



X 



progresses along according a set of relations (see (P)). The conjecture 
^ i is that the recursion eventually returns to its original starting con- 

O I ditions (Theorem 13. Ij) . To prove this turned out to be surprisingly 

^ ■ difficult, in part, because it is not quite clear what mathematical tools 

c3 . one could employ. The case Ai x A^ was proved by Frenkel-Szenes 

j3] and Gliozzi- Tateo [H], using a rational parameterization based on 
continued fractions and hyperbolic geometry, respectively. 

The cases Ai x A, where A is any Dynkin diagram has been proved 
by Fomin and Zelevinsky , where they successfully related the system 
I to their theory of cluster algebras. This case provided one of the basic 

examples of the theory. In a remarkable recent paper Fomin and 
Zelevinsky also show that replacing the exponents in the recursion in 
the Al X M case with a matrix M in a rather wide class, the system 
will be periodic only if M comes from a Dynkin diagram. 

We also note that the y-system of Zamolodchikov has been linked 
to identities of the dilogarithm functions (|3],jlj PP). 

The general case of the product of two Dynkin diagrams has been 
open for more 10 years now, even in the case Ak x Ar. In this case the 
F-system is not clearly related to the Fomin- Zelevinsky theory cluster 
algebras. 
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In this paper, we give a proof of the periodicity of the Aj^ x A,. 
system, using a novel interpretation of the system as a system of flat 
connections on a graph. 

When this work substantially completed we learned of another proof 
of the periodicity for this case by Alexandre Volkov |9j. Volkov's proof 
is rather different; it uses an explicit parameterization. The two proofs 
are of independent interest. It would be interesting to see if either of 
these proofs could be generalized to the arbitrary Dynkin diagram case. 

We should mention that a similar periodicity phenomenon has been 
observed by A. Henri ques jB]. 

Acknowledgments. We are greatly indebted to the ideas and gen- 
erous help of A. Volkov. We would also like to express our gratitude to 
the University of Geneva for their hospitality, and to Anton Alekseev 
for his advice and encouragement. 



2. The infinite system 

Consider the 3-dimensional lattice A = Z x Z x Z. We will need 
to visualize this lattice, and our convention will be that the first coor- 
dinate is horizontal (East- West), the second is vertical (North-South, 
increasing towards the South), and the third is up-down (plus-minus). 
The infinite F-system is an algebraic system with infinitely many vari- 
ables and infinitely many relations, both indexed by the lattice points 
in A. 

It is best to think of the variables as formal ones, but for simplicity of 
notation we will consider them as having actual complex values. Thus 
consider the space of complex valued functions on A 

F(A) = {F : A ^ C*}. 

Define the shift operators on this space: for m = {n,i,j) G A, let 

F'^(m) = Y{n-l,z,j), F^(m) = Y{n,z-l,j), F^(m) = Y{n+l,z,j), 
Y^{m) = Y{n,i+l,j), F+(m) = Y{n,i,j+1), F_(m) = Y{n,i,j-1). 

Introduce the so-called Y- system: 

^ ^ (l + l/n)(l + l/F_)- 

Thus indeed, for each site m G A, there is one value, Y{m), and also 
one relation, Rel(m), relating the values of Y on the 6 neighboring 
sites. 
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Three quick observations about this system. 
Decoupling: The lattice A is the disjoint union of the lattices 

^even ^ {(^n,i,j); i+j+H even} and A°*^'^ = {{n,i,j); i+j+n odd}. 

The system clearly decouples into two, one with variables parameter- 
ized by A^™'': 

peven ' A^™"^ > C*} 

and relations parameterized by A°*^'^, and another, equivalent system 
with the roles of even and odd exchanged. From now on we will only 
consider the even system. 

Rationality: Again, by inspecting the relations (^, one can easily see 
that the variables {Y{0,i, j),Y{l,i, j); i,j G Z} are independent and 
determine the rest of the variables uniquely. More precisely, using (^, 
any variable of the system may be expressed as a rational function of the 
variables with n = 0, 1. Moreover, a generic function Y : {{n, n = 
or 1} ^ C* extends to a unique element of F{A) satisfying (jT)). 
Symmetry: By replacing Y with 1/Y the system turns into another 
one, which has exactly the same form, with the North-South direction 
exchanged with the up-down direction. 

3. The truncation and the formulation of the conjecture 

Now we introduce a truncated version of (0). Let 

Kk = {{n,i,j)] I < i < r, 1 < j < k}, 

be the truncated lattice and denote by F{Ark) the corresponding func- 
tion space. For each m G Ark we impose the relation Rel(m) given in 
(P), with the convention that the factors with i, j < 1, i > r and j > k, 
are simply omitted from the equations. Another way to put this is to 
set the boundary conditions 

Y{n,0,j) = Y{n,r + l,j) = 1/Y{n,i,0) = 1/Y{n,i,k + 1) = 0. 

Just as in the infinite case, it is not hard to see that this system still 
has the decoupling, rationality and symmetry properties, where this 
latter one now exchanges r and k. In particular, we will only consider 
the even system F(A^™'^), whose relations are parameterized by A"^*^, 
and without loss of generality we can assume that r > k. 

Now we are ready to formulate the periodicity conjecture. Define a 
twisted shift in the truncated lattice Ark via the formula 

a : {n,i, j) ^ {n + r + k + 2,r + 1 — i, k + 1 — j). 

This is thus a combination of two central symmetries of the Dynkin 
diagrams Ar and A^, and a translation in the Z-direction by r + A; + 2. 
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Theorem 3.1. Consider a solution of the truncated Y -system, which 
is a map Y : A^.^ C* satisfying the equations ((T)) with the convention 
described above. Then we have Y'^ = Y , i.e. 

Y{n,iJ) = Y{n + r + k + 2,r + l-i,k + l-j). 

Note that is simply translation by 2(r + A; + 2), hence the system 
is indeed periodic. 

Recall that according to the rationality property above, starting from 
a generic set of values of [Y{0,i, j),Y{l,i, j)] we obtain a solution of 
the truncated F-system, but it is not at all clear why such system needs 
to be periodic. 

4. Flat connections 

4.1. The shifted system. It is convenient to introduce the following 
shifted form of our system. Let Zj{n,i + j) = —Y{n,i,j). Our system 
(P) now looks as follows: 

I- 1- 

In this paragraph, we carefully and mechanically, rewrite all the 
statements and observations of the previous section in this shifted form. 
While this may seem tedious, without these formulas the proof will be 
difficult to follow. 

To define the property of decoupling, consider the lattices 

y^even _ {(n^i^j); i + u evcu} and A°<^'^ = i + n odd}. 

Then again the system decouples into two, with the variables sitting 
on A'^™'^ related by equations indexed by A°*^'^. 

The truncated configurations look more complicated. We have the 
truncated lattices 

Arr = {(n,^,j)eA^^-; l<j<k, j + l<i<j+r} 

and 

A°f = {(n,z,j)eA°'i^; 1 < j < A;, j + l<i<j + r}. 
The index j thus takes the values j = 1, . . . , A;, and for j = 1 we have 

1 ^ — ?^ 

(3) z'^z'^- + 



while for j = k, 

(4) z^^^ 



l-l/z^l-l/z^' 

l-z^ 1 
1- l/^^l-l/z^' 
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The situation for the index i is a bit different: it takes the values 
i — j + 1, . . . , j + r, and ior i — j + 1 we have 

(5) = (1 - ^)^^, 

while for i — j + r 



(6) '"''" = T^^'-'"^' 



The 4 additional cases for the 4 edges are similar, with two factors 
omitted. For example, for j = 1, i — j + 1, we have 



. - v5 

(7) z^z^ 

' ' 1-1/z^ 



4.2. The F-system. An important step in our proof is the reinter- 
pretation of the 2;-system as the conditions of flatness of a connection 
defined on a certain graph. Again, first we consider the simpler infinite 
case. 

We introduce another infinite system now, which we will call the F- 
system. Formally, the variables of this system live on the points of the 
shifted lattice v + A, where v — (—1/2,— 1/2, 0). We will use different 
symbols and conventions for the variables corresponding to v + A^"^^^ 
and V + A°'^'^. Assuming that n + i is even, we will write 

aj{n, i) for the variable at (n + 1/2, i + 1/2, j) e v + A^''^'' 

and 

Xj{n, i) for the variable at (n - 1/2, i + 1/2, j) e v + A°'^'^ 

We can also think of each variable of this new system as sitting on an 
interval joining two points of A°'*'^; in this picture then the points of 
yyeven ^^iQ centers of squares formed by these intervals. 
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Now consider the directed graph T obtained as the projection of these 
intervals onto the ni-plane, with directions chosen eastward: northeast 
for the a-edgcs. and southeast for the x-edges. Associate to each SE 
edge the infinite matrix X{i, j) which has Is on the diagonal and Xj{n, i) 
as the + 1) entry. Also, associate to NE edge the matrix A{n,i), 
which has aj{n,i) as the jth diagonal entry and all the entries under 
the diagonal are Is. The rest of the entries vanish. These matrices 
define a connection on the graph F with values in GL{oo), and the 
equations of the T-system say that this connection is flat, i.e. 

(8) XA = A'X', 

where we used the notation A' = A'^'^ and X' = X^^. 
Explicitly, in terms of the entries, the equations look like 

(9) X + a — a' + x'_, xa+ — a'x'. 

Here we think of function on A*^^*^"^, a is a function on A°'^'^, and 

again, a' — and x' = x^^ . 

Again, we have the rationality property of this system: now this 
means that the values of a;(0,i,j) and 0(0,?,^') are independent, and 
that all other values of x and a are rational functions of these values. 



Proposition 4.1. Any V -system gives rise to a z-system via the for- 
mula 

(10, . = l„ 



and all z-systems arise this way. 
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Proof. Let {x, a) be a solution of the F-system, and let m be a lattice 
point in A"*^*^ marking one of the relations in To simplify our 

notation, we will denote the variables surrounding by 
usual, while for the variables surrounding zs we will use y, b, y', b'. 
Now we compute the factors in (j21). We have 

1-4 ^ 1 - y+/K ^ K - y+ y_ = _y_ 

l-l/z^ l-b'/y y-V ' b'^ b'^' 

where we used the first equation in 0. For the other case, observe that 
the multiplicative equation in maybe rewritten as x/a' = x' /a+. 
Then 

^^^^ 1 — z^ \ — x'_/a a — x'_ X x 

1 — 1 /z^ l — a'/x X — a' a a 
Finally, note that 

z = — , and z = —. 
b\. a 

Now the equation Q immediately follows. □ 

Thus we have managed to interpret the F-system as a system flat 
graph connections. Our next goal is to impose boundary conditions 
on the F-system in such a way that they induce the truncation of the 
z-system. 

Imposing the condition in the j-direction is very natural: consider 
the F-system (jH]), with k + l-hy-k + 1 matrices instead of infinite ones. 
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Thus now we have 



(\ xx . . 

1 X2 



X{nA\ 










\o 







1 xu-\ 
1 Xfc 
.. 1/ 



and 



(ax 
1 as 



\ 








Vo 







1 







1 








For this truncated system the index j for the a variable runs from 
j = 1 to A; + 1, while for the variable x this interval is j = 1, . . . , A;. 

This truncation of the F-system means that for j = 1 we have a; + a = 
a', while for j = A; + 1 we have a = a' + s'^. Now it is easy to check 
that the two equations © and (jH) follow from this truncated F-system 
exactly as in the proof of Proposition 14.11 

Now we come to the truncation in the i direction. Here the situation 
will be a not as pleasant, because we will not be able to interpret the 
resulting system as a flat connection on a graph immediately. 

The truncated F-system is defined as follows: 



is defined for 1 < j < A;, j < i < j + r, 



while 



J = l, l<z<r + l 
aj(n, i) is defined for ^l<j<k, j<i<j + r — 1 

j = k + 1, k < i < k + r 

The relations are truncated as follows: 

x + a = a'ifj = l, 
a = a' + x'_ if j = A; + 1, 
X + a = x'_ if i = j, 
X = a' + x'_ if i = j + r. 



(12) 



Now we claim 
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Proposition 4.2. Consider the truncated T-system described above. 
Then the system z = x/a' satisfies the equations of the truncated z- 
system. The map from truncated T-systems to the truncated z-systems 
is surjective. 

The proof is identical to that of Proposition 14.11 We would like to 
note that the variables Xj{0,i), aj{0,i) are still independent, but now 
they do not necessarily determine the rest of the variables. Sometimes 
one has the freedom of choosing some of the edge a variables as the 
recursion progresses, but this fact does not influence our result. 

5. Boundary conditions and permutations 

As we mentioned above, the problem is that these truncated F- 
systems are cannot be interpreted as fiat connections since for certain 
values of i not all entries of the corresponding matrices are defined. 

The key idea is that our boundary conditions at these partially de- 
fined matrices force a certain matrix transformation which then quickly 
leads to the proof of the periodicity of the system. 

We demonstrate this transformation for the k = 2 case first. The 
general case is analogous. It is described in Proposition 15.11 

Thus we have a truncated system with k = 2, i.e. with 3-by-3 
matrices, and consider the i = 1 case, which is the critical one, because 
the system is not defined for j = 2. In other words, fixing i = 2, we 
have xi,X2,ai,a2,a3 and a[,x'i but not a2,X2,a'^. Now we are unable 
to write down our usual matrix equation XA = A'X'. However, taking 
into account the truncated P-equations (fT^ . concretely 

Xi + fli = a'l, X2 + a2 = x[, Xia2 = a'lx'^, 

we have 

(a[ 0\ /l 0\ /l x\ 0\ 
XA = \l X2 ag 1 
\0 1/ \0 1 03/ \0 1/ 

This equality can be checked by multiplying the matrices and compar- 
ing the corresponding entries. Clearly, this equality is local, i.e. we 
can write it down for any k. The structure is described in the following 
statement. 

Proposition 5.1. For i = k we will have 
(13) XA = y4^]^Sfc,A,.+iX^^ 

where A' and X' are k-by-k matrices, whose entries (apart from the 
lower-left entry of A') are exactly those coming from the i = k — 1 
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part of the system, and the matrix Tjk^k+i is identity on the first k ~ 1 
coordinates and a 2-hy-2 transformation in the last two coordinates with 
the {k, k) entry vanishing. 

Here we used the notation M^d taking the direct sum of a matrix 
M with the identity matrix in dimension d. When d = 1, this means 
adding a row and a column of zeros to M and then changing the lower- 
right entry to 1. 

By iterating this transformation, we arrive at the following key fact: 

Proposition 5.2. Let {x, a) be a truncated T-system, pick any n such 
that n + k is even. Then the product of matrices along the staircase 
path 
(14) 

X(n, k)A{n, k)X{n+2, k)A{n+2, k) . . . X{n+2{k-l), k)A{n+2{k-2), k) 

is anti-lower-triangular, i.e. it has the property that all of its [j, Z] 
entries with j + 1 <2k vanish. 

Remark: A similar statement holds for the Southern edge: the prod- 
uct 

A{n, r + l)X{n, r + 1) . . . X{n + 2{k - l),r + l)A{n + 2(fc - 2), r + 1) 
is anti-upper-triangular. 

Proof. Let us demonstrate the proof for the case k = 3. Without loss 
of generality we can choose ra = — 1. Then we start with 

X(-l, 3)A(-1, 3)X(1, 3)A(1, 3)X(3, 3)A(3, 3) 

and apply the ()13|) to each of the three products of the form XA. We 
end up with 

A{-2, 2)eiS34X(0, 2)^1^(0, 2)eiS34X(2, 2)^1^(2, 2)eiS34X(4, 2)ei, 

where somewhat loosely, we denoted all the matrices S34 by the same 
symbol, even though only their shapes coincide. Observe that an anti- 
lower-triangular matrix will remain such after multiplication by A on 
the left or by X on the right, thus we can omit these matrices from the 
formula. Now we proceed to apply the equality (fTSj) for A; = 2 to the 
two products of the form XA in this formula. We obtain 

^34:A{ — 1, 1)02^23-^(15 1)®2S34A(1, 1)02X23^(3, 1)02^34 

Observe that because of their direct sum structure the matrices S34 
commute with any matrix of the form M02. Finally, noting that for 
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k = 1 the equality (fTT^jl simply means that X{1, 1)®2^(1, l)e2 = ^12 
we can rewrite (fT^ as 



LS34S23Si2S34S23S34?7, 



where L is a lower-, U is an upper-triangular matrix. This formula 
mimics the standard way of writing the longest element of the sym- 
metric group as a product of nearby transpositions. We leave it as an 
exercise to check that such a matrix is anti-lower-triangular. □ 



This result has the following beautiful corollary. Because of the sym- 
metry property of the system, we can assume without loss of generality 
that r > k. Recall that in our truncated system, the values of i will 
vary between 1 and k + r + 2, however, those sites for which the ma- 
trices X{n,i) and A{n,i) are defined have k < i < r + 1. We will call 
the edges of F for which the matrices are defined regular. Also, we will 
call regular those vertices of F which are endpoints of these edges. 

Just as in the infinite case, we can define the parallel transport 
PT(pi,p2) between two regular vertices pi,P2, even when the F-system 
is truncated, by multiplying the k + 1-by-A; + 1 matrices from one point 
to the other along any path consisting of regular edges. Again, this is 
well-defined because of the flatness condition. 

Now we can formulate an important corollary of Proposition 15.21 

Corollary 5.3. Define a transformation of the ni -plane via the formula 



a{n, i) = {r + k-\-2-\-n,r-\-k-\-2 — i). 



Pick a regular vertex p ofT; then the vertex ap is also regular, and the 
parallel transport PT(p, ap) is anti- diagonal. 

The following picture, showing the k = 2, r = 3 case, will be helpful. 
Here the regular part of F is shown with thin solid lines 
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Introduce the notation 6{p) = PT{p,ap). Consider the two paths 
between p and ap shown on the picture. Taking the northern path, we 
see that 5{p) has a representation 

6ip) =A,... AiLX, ...Xv 

where L is is a matrix of the form ()14|) . thus it is anti- lower-triangular. 
This implies that 5{p) is also anti-lower-triangular. 

On the other hand, going along the southern path, we have 

6{p)=Y^...Y,UB^...Bi 

where IJ is anti-upper-triangular; this implies that 5{p) is also anti- 
upper-triangular. 

The two statements together imply that 5{p) is anti- diagonal. □ 

6. The completion of the proof 

First we reformulate the periodicity property for the shifted system. 
Let us extend the transformation a from the ni-plane to the whole 
lattice A via 

(j(n, i, j) = {r + k + 2 + n,r + k + 2 — i,k + 1 — i). 

Then the periodicity property is equivalent to saying that the z-system 
is invariant under this transformation. 

We will show this by proving an invariance property for the corre- 
sponding truncated F-system. 

We again assume that r > k. Consider a square in the graph F 
consisting of regular edges. Introduce the following notation for the 
vertices and the edge matrices: 
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Thus we have 



A' X' A X 

Pw — > Pn — > Pe < — PS < — Pw- 



Similarly, we set the notation 

Y ^ B ^ B' ^ A' ^ 

apw — ^ (TPn — ^ (7Pe < — aps < — apw 
We have the obvious equalities 

(15) A'5{pn) = Sipw)Y 

AS{pe) = S{ps)Y' 
XS{ps) = S{pw)B' 
X'S{pe) = S{pn)B. 

Denoting the diagonal part of a matrix M by AM, and its anti-diagonal 
part by AM, we see that 

(16) AA'A6{pn) = A6{pw) 

AAA5{pe) ^ AS{ps) 
AS{ps) = A5{pw)AB' 
AS{pe) = A5{pn)AB 

If w is the longest Weyl element, i.e. the anti-diagonal matrix with only 
Is on the anti-diagonal, then for a diagonal matrix D, the matrix wDw 
is again diagonal, with the sequence of the diagonal elements reversed. 
The above equations then easily imply that 



AAAA'-^ = wAB'AB-^w. 
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As these are all diagonal matrices this equation simply means the se- 
quence of equations 

bk+2-j ' 

which is the periodicity property for the truncated F-system. 
Finally, it easily follows from PHI that 

= - ifl<j<fc + l, 

1 — z a 

while according to (fT^ . at the two extremes, we have 

1 a' a' 

if j = 1, and 1 — = — if j = /c + 1. 



1 — z a a 
This immediately implies the periodicity for the z variables lying 
over the regular strip. As long as r > fc, these "regular" variables 
clearly determine the remaining values, and thus the proof is complete. 
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